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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings of claims 
in the application: 

Claim 1 (canceled) 

Claim 2 (currently amended): The method of claim 4 -35, wherein generating a plurality of 
cutout particles comprises: 

rendering th e g e omotrio objoota to produc e a d e pth map, t he depth map including a plurality 
of entries that each indicate a distance to a nearest geometric object from a camera position in a 
particular direction; and 

generating cutout particles from at least some of the entries in the depth map, each cutout 
particle corresponding to an entry in the depth map in three-dimensional space. 

Claim 3 (original): The method of claim 2, vrfierein the cutout particles are generated at a 
higher resolution than the particle image. 

Claim 4 (previously presented): The method of claim 2, wherein the cutout particles are 
generated at a higher resolution than the particle image along silhouette edges of the depth map. 

Claim 5 (currently amended): The method of claim 4-35, wherein generating a plurality of 
cutout particles comprises sampling the geometric objects at a higher resolution than the particle 
image at least in areas where aliasing is likely to occur. 

Claim 6 (currently amended): The method of claim 4 -35, wherein the rendering the particle 
systems with the cutout particles c omprises : 

for at least some of the particles of the particle systems and at least some of the cutout 
particles, performing a compositing operation to determine a coloring effect for the particles or an 
occluding effect for the cutout particles on one or more pixels of the particle image. 
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Claim 7 (original): The method of claim 6, wherein the compositing operation is performed 
for the particles from the farthest particle from a camera position to the nearest particle. 

Claim 8 (original): The method of claim 6, wherein the particles of the particle systems 
have coloring effects on at least one pixel of the particle image and the cutout particles have 
occluding effects on at least one pixel of the particle image, a coloring effect tending to accumulate 
color for the pixel and an occludmg effect tending to block any accumulated color for the pixel. 

Claim 9 (cxmrently amended): The method of claim 425. wherein the rendering the particle 
systems with the cutout particles c omprises: 

combining the particles from the particle systems and the cutout particles into a list; 

sorting the list by each particle's distance from a camera position; and 

for each particle in tiie list, from the farthest to the nearest, determining a coloring or an 
occluding effect of the particle on one or more pixels of the particle image. 

Claim 1 0 (currentiy amended): The method of claim 435, wherein the rendering the particle 
systems with the cutout particles c omprises: 

combining the coloring effects of the particles of the particle systems and the occluding 
effects of the cutout particles to determine the color for a plurality of pixels in the particle image. 

Claim 1 1 (currently amended): The method of claim 4 -35. wherein the rendering the t>article 
systems with the cutout particles c omprises: 

resolving the coloring effects of the particles of the particle systems and tiie occluding 
effects of the cutout particles based on the depth of the associated particles. 

Claim 12 (currentiy amended): The method of claim 435. wherein the compositing 
comprises alpha blending the particle image with a rendered image of the geometric objects* 
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Claim 13 (currently amended): The method of claim 135. wherein the rendering the particle 
systems with the cutout particles c omprises: 

for each particle, detemiining which pixels in the particle image the particle covers and an 
amount of the pixel covered, as seen from a camera position. 

Claim 14 (currently amended): The method of claim 13, wherein the rendering the particle 
systems with the cutout particles comprises: 

computing a depth of field adjustment for a particle. 

Claim IS (currently amended): The method of claim 13, wherein the rendering the particle 
systems with the cutout particles c omprises: 

computing a motion blur adjustment for a particle. 

Claim 16 (canceled) 

Claim 17 (currently amended): The method of claim 4^19, wherein each list of coverage 
layers is generated by processing the particles in order from farthest from a camera position to 
nearest. 

Claim 18 (original): The method of claun 17, wherein computing a list of coverage layers 
for a pixel comprises: 

adding a new coverage layer for a particle from a particle system that follows a cutout 
particle in the processing. 

Claun 19 (currently amended): Th e method of claim 1 6, A computer-implemented method 
to produce a partic le iTnapa to be combined with a second image for animation, the method 
comprising: 

generating a plurality of cutout particles associated with a three-dimensional position of 
objects in the second image: 

for each of a plurality of pixels in the particle image, computing a list of coverage layers for 
the pixel, where each coverage layer in the list of coverage layers includes an accumulated color 
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value due to one or more particles of a particle system and an amoxmt occluded bv one or more of 
the cutout particles: 

determining the color of the pixels based on their associated coverage layer list; and 
displaying the composited image on a display: 
wherein generating the cutout particles comprises: 
computing a depth map for the second image; and 

generating a cutout particle for at least some entries in the depth me^, each cutout particle 
having a position and radius in three-dimensional space corresponding to the depth map entiy. 

Claim 20 (original): The method of claim 19, wherein at least portions of the depth map 
have a higher resolution than the particle image. 

Claim 2 1 (currently amended): The method of claim wherein the cutout particles are 
generated at a higher resolution than the particle image. 

Claim 22 (currently amended): The method of claim 4419, wherein generating a plurality of 
cutout particles comprises sampling geometric objects in the second image at a higher resolution 
than the particle image at least in areas where aliasing is likely to occur* 

Claim 23 (currently amended): A computer program product comprising a computer- 
readable medium containing computer program code for performing any on e of the method m e thods 
o f claims 1 through 2 2 claim 35. 

Claim 24 (currently amended): A system for genemting an image based on a scene 
description that includes one or more geometric objects and one or more particle systems, the 
system comprising: 

a geometry renderer that renders the geometric objects in the scene description to generate 
fm a geometric i mag e and a depth map of the geometric objects : 

a culouLparticle generator that generates a plurality of cutout particle s from the depth map. 
each cutout particle corresponding to a one of the g eometric efejeet objects i n the scene description; 
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a particle Tenderer operatively coupled to the cutout particle generator that renders the 
particle systems of the scene description and the cutout particles to generate a particle image, 
wherein at least some cutout particles occlude particles of the particle systems; and 

a compositor operatively coupled to the geometry tenderer and particle renderer that 
combmes the geometric unage and the particle image to form a composited image. 

Claim 25 (canceled) 

Claim 26 (currently amended): The system of claim wherein tiie cutout particle 
generator generates the cutout particles at a higher resolution than the particle image at least in areas 
where aliasing is likely to occur. 

Claim 27 (original): The system of claim 24, wherein the particle renderer processes the 
particles from the farthest particle from a camera position to the nearest particle. 

Claim 28 (original): The system of claim 24, wherein the particle Tenderer is configured to; 
combine the particles from the particle systems and the cutout particles into a list; 
sort the list by each particle's distance from a camera position; and 
for each particle in the list, from the farthest to the nearest, determine a coloring or an 
occluding effect of the particle on one or more pixels of the particle image. 

Claim 29 (original): The system of claim 24, wherein the particle renderer is configured to 
combine the coloring effects of the particles of the particle systems and the occluding effects of the 
cutout particles to determme the color for a plurality of pixels in the particle image. 

Claim 30 (original): The system of claim 24, wherem for each of a plurality of pixels in the 
particle image, the particle renderer computes a list of coverage layers for the pixel, where each 
coverage layer in the list of coverage layers indicates an accumulated color value due to one or more 
particles of a particle system and an amount occluded by one or more cutout particles. 

Claim 3 1 (original): The system of claim 24, wherein the compositor alpha blends the 
particle image and the geometry image to form the composited image. 
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claim 32 (cuitently amended): The me&od of claim 435, further comprising generating the 
imag e of th e geometric efejeete image and an accompanying the depth map using a geometry 
renderer. 

Claim 33 (currently amended): The system of Claim 24, A comput e r impl e m e nt e d m e thod 
for gonorating on imago for animation baood on a ooono dopoription that inoludeo on e or more 
g e om e tric objects and one or more particl e sy s t e ms, th e m e thod further c omprising: 

using a goomotry^ rondoror to render the geom e try ' Scen e into a color imag e with an 
accompanying depth imag e ; 

for e aoh pix e l e ntiy in the depth imago r gonorating a outout partiolo, each cutout particl e 
corr e sponding to a g e ometric polygon in ihe sc e n e d e scription; 

providing tho outout portioloo along with th e otti e r particl e systems to a particl e r e nd e r e r, 
whereby some outout partiolos ooolude on e or mor e portiol e s in th e partiol e oygt e ms; 

splatting flie particles in the particle systems and the cutout particles in the particle renderer 
in back to front order to resolve occlusion and genemte a color image, wherein the particles hidden 
by the cutout particles have no or partial contribution to colors of the imageraad 

compositing th e particl e rendered imago with the imag e of th e geometric objects to cr e at e a 
final imag e including both th e ge om e tric obj e cts and particl e s yst e ms . 

Claim 34 (cuirendy amended): The method of Claim 35, A syst e m for g e n e rating an imag e 
with r e spect - to - a - eamora - loootion for animation bas e d on a sc e n e description that inolud e e on e or 
mor e g e om e tric objects and on e or mor e particl e syst e ms, th e syst e m further comprising: 

a geometry r e nd e r e r that r e nd e rs tho - gftomotrio obj e cts - in th e sc e n e d e scription to g e n e rat e 
an imag e that r e pr e sents th e vi e w from th e cam e ra location ond itg oooompanying depth map imago; 

a outout portiolo gonorotor that g e n e rat e s a plurality of outout partiol e o> each cutout particle 
corresponding to an entry in the deptii map which in turn represents the closest g e om e try geometric 
object to ^ a_camera location in the scen e descriptionrfi T) 

a particl e tend e rer op e rativ e ly coupled to rec e iv e th e particle syst e ms and the outout 
portioles gonoralod by tho outout particl e- g e n e rator to g e n e rat e a imag e that r e pr e s e nts an imago of 
th e partiolo oystoms not ooolud e d - by th e cutout particles; and 
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a compositor op e ratively coupl e d to th e g e om e try rondoror and cutout particle rendoror that 
oombmea tho goomotrio imago and the particl e imago to form a oompooitod i mage. 

Claim 35 (new): A computer-implemented method for generating an image for animation 
based on a scene description having a plurality of objects including geometric objects and particle 
systems, the method comprising: 

rendering the geometric objects to generate a geometric image; 

rendering the geometric objects to produce a depth map; 

generating a plurality of cutout particles from the depth map, each cutout particle 
corresponding to one of the geometric objects; 

rendering the patticle systems with the cutout particles to generate a particle image wherein 
at least some of the cutout particles occlude particles of the particle systems, thereby to generate a 
particle image; 

compositing the particle image with the geometric image to create a composited image; and 
displaying the composited image on a display. 

Claim 36 (new): The method of Claim 35, further comprising providing a geometry 
renderer and a particle renderer, wherein the geometric objects are rendered by the geometry render 
and the particle systems and cutout particles are rendered by the particle renderer. 
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